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(54) Dsl transmission system with echo-cancellation 



(57) The invention relates to a digital subscriber line 
transmission system comprising an inverse fast Fourier 
transform (IFFT) circuit (14) receiving N digital outgoing 
values as frequency domain coefficients; a fast Fourier 
transform (FFT) circuit (18) receiving a time domain sig- 
nal and providing N digital frequency domain coeffi- 
cients as incoming values; a line interface (16) coupling 



the IFFT and the FFT circuits to a subscriber line (10); 
and a circuit (26) for inserting a cyclic suffix (CS) at the 
end of each symbol, wherein a symbol is a portion of the 
time domain signal corresponding to N outgoing values. 
The system comprises an echo-canceller arranged for 
subtracting from each incoming value the respective 
outgoing value multiplied by a respective constant scal- 
ing factor (k). 
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Description 

The present invention relates to digital subscriber 
line (DSL) transmission systems which allow, in partic- 
ular, high speed communication on twisted pair tele- 
phone lines. The invention relates more specifically to 
an echo-canceller in a discrete multi-tone (DMT) system 
which is intended to make bi-directional communica- 
tions possible with a same subcarrier frequency. 

Figure 1 very schematically shows a DSL transmis- 
sion system at one end of a telephone line 10. A serial 
stream of outgoing digital data Dout is provided to a se- 
rial-to-parallel converter 12 which extracts N multibit val- 
ues, each corresponding to a frequency domain coeffi- 
cient or amplitude. These frequency domain coefficients 
are provided to an inverse fast Fourier transform (IFFT) 
circuit 1 4 which generates, for each set of N coefficients, 
a time domain symbol. A symbol is thus the sum of N 
sinusoidal subcarriers of different frequencies, the am- 
plitude of each subcarrier being determined by the cor- 
responding frequency domain coefficient received by 
the IFFT circuit. 

Each symbol is transferred onto telephone line 10 
through a hybrid line interface 16. Line interface 16 also 
receives incoming symbols from line 10. These incom- 
ing symbols are provided to a fast Fourier transform 
(FFT) circuit 18 which extracts the N frequency domain 
coefficients of each received symbol. These frequency 
domain coefficients are arranged into an incoming serial 
data stream Din through a parallel-to-serial converter 
20. 

A similar structure is provided at the other end of 
line 10. 

Figure 2 illustrates the spectrum of the signals con- 
veyed on line 1 0 in such a system. The bandwidth of the 
telephone line is subdivided in N channels, each corre- 
sponding to one frequency domain coefficient as proc- 
essed by the IFFT and FFT circuits. In practice, there 
are N = 2048 channels, each having a bandwidth of 5 
kHz. The first frequency domain coefficients may be 1 1 
bits wide and thus correspond to 2048 different ampli- 
tudes/phases in the time domain. Because of the atten- 
uation undergone by the higher frequencies on the tel- 
ephone line, the last frequency domain coefficients may 
only be two bits wide. 

A gap shown in figure 2 at the beginning of the spec- 
trum is reserved for "plain old telephone services" 
(POTS). 

Figure 3 shows the spectrum of one subcarrier fl 
conveyed in a symbol. This spectrum is not a discrete 
value at f 1 because the length of the symbol is finite. As 
an example, the spectrum has a sin(x)/x (sine) function 
shape. To avoid the interference of the lobes of this 
spectrum with nearby channels, the subcarriers are cho- 
sen to be "orthogonal". This means, as shown, that the 
distance between subcarriers is chosen so that each 
subcarrier is at a zero crossing of the sine functions. The 
sine functions only depend on the constant symbol width 



and thus have a constant pseudo period and all have 
zero values at the same frequencies. 

Ideally, such a transmission system could allow 
each channel to be used for simultaneous bi-directional 
5 transmissions, i.e. in full duplex. However, this is in prac- 
tice made very difficult due to near-end echo problems. 
Indeed, the hybrid line interface 16 will always add part 
of the outgoing signal to the incoming signal arriving at 
FFT circuit 18. Since the incoming signal is usually at- 
10 tenuated, this near-end echo would make the incoming 
signal unusable. Several solutions have been devised 
to avoid this problem. 

A first widespread solution consists in using the 
channels only for unidirectional communication, where- 
15 by, in theory, near-end echoes of outgoing symbols oc- 
cur in channels not used for the incoming symbols. In 
practice, there is a main difficulty in implementing this 
solution, as explained below. 

Figure 4 shows a stream of outgoing symbols S1, 
20 S2... on line 10, and a stream of incoming symbols S'1 , 
S § 2... For clarity reasons, it is supposed that the incom- 
ing symbols convey only one subcarrier f2 and the out- 
going symbols convey only one subcarrier f 1 , the sub- 
carriers f 1 and f2 being adjacent. As shown, the incom- 
es ing and outgoing symbols are not synchronized, the 
phase-shift depending essentially on the characteristics 
of the telephone line 10. The FFT circuit 18 synchroniz- 
es its sampling on the incoming symbols, as shown by 
dotted lines. While each incoming symbol is sampled by 
30 FFT circuit 18, the echo of the outgoing signal is also 
sampled. 

Due to the phase-shift between the incoming and 
out-going symbols, the transitions between the outgoing 
symbols will be sampled in the echoes. Such transitions 

35 are discontinuities which have a wide spectrum in the 
frequency domain. This is shown in figure 3 by dotted 
lines for subcarrier f2. This wide spectrum affects all the 
nearby channels. 

Figure 5 illustrates a conventional solution for 

40 avoiding the effects of the wide spectrum of the near- 
end echo. This solution is implemented, for example, in 
, asymmetric DSL systems (ADSL). The solution consists 
in using the first channels for communication in one di- 
rection, for example outgoing, and all the remaining 

45 channels for communication in the other direction, for 
example incoming. In ADSL systems, the incoming 
bandwidth is larger than the outgoing bandwidth, where- 
by more channels are used for incoming communication 
than for outgoing communication. 

so In figure 5, subcarriers f 1 and f2 are respectively the 
last used for outgoing communication, and the first used 
for incoming communication. The echo problems men- 
tioned above occur in the channels around f1 and f2. To 
avoid them, the incoming signal is high-pass-filtered 

55 while the outgoing signal is low-pass-filtered, both filters 
having steep slopes between frequencies f 1 and f2. 

European patent application 0 498 369 discloses a 
DSL system allowing full duplex communication in each 
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channel. This solution thus uses a near-end echo can- 
celler for suppressing the echo of the outgoing signal in 
the incoming signal. 

Figure 6 schematically shows this echo-canceller. 
The output of the IFFT circuit 14 is provided to an echo- 
emulator 22, the output of which is subtracted from the 
incoming signal provided by the line interface 16 before 
it is processed by FFT circuit 18. The echo-emulator 22 
is a tapped delay line performing a convolution in the 
time domain. It is intended to reproduce the behavior of 
the line interface 16. The behavior of this line interface 
16 is complex and depends on many variable parame- 
ters. The echo-emulator 22 is adjusted according to the 
operating conditions by a control circuit 24 which ana- 
lyzes the frequency domain coefficients provided to 
IFFT circuit 14 and produced by FFT circuit 18. 

This solution is particularly complex and its efficien- 
cy depends on the quality of the echo-emulation which 
will always be an approximation. 

An object of the invention is to provide a DSL trans- 
mission system with a particularly simple, nonetheless 
reliable, echo-cancellation. 

This object is achieved by digital subscriber line 
transmission system comprising an inverse fast Fourier 
transform circuit receiving N digital outgoing values as 
frequency domain coefficients; a fast Fourier transform 
circuit receiving a time domain signal and providing N 
digital frequency domain coefficients as incoming val- 
ues; a line interface coupling the IFFT and the FFT cir- 
cuits to a subscriber line; and a circuit for inserting a 
cyclic suffix at the end of each symbol, wherein a symbol 
is a portion of the time domain signal corresponding to 
N outgoing values. The system comprises an echo-can- 
celler arranged for subtracting from each incoming val- 
ue the respective outgoing value multiplied by a respec- 
tive constant scaling factor. 

According to an embodiment of the invention, the 
echo-canceller comprises adjustment means arranged 
for sending out a non-zero value for each frequency do- 
main coefficient and adjusting the respective scaling 
factor to cancel the corresponding incoming value. 

According to an embodiment of the invention, the 
system comprises a serial-to-parallel converter for con- 
verting a serial outgoing data stream in said outgoing 
values and a parallel-to-serial converter for converting 
said incoming values in a serial incoming data stream, 
wherein the echo-canceller comprises a single multiplier 
and a single adder acting on the serial data streams. 

According to an embodiment of the invention, the 
system uses an error correction mechanism and the ad- 
justment means are arranged for varying each scaling 
factor in order to reduce the number of repetitive errors 
occurring in corresponding incoming values. 

According to an embodiment of the invention, the 
system is implemented in at least one of several mo- 
dems controlling one end of a bundle of subscriber lines. 
The echo canceller is arranged to also subtract from 
each incoming value the respective outgoing values of 



the other modems, multiplied by respective scaling fac- 
tors. 

These objects, features, aspects and advantages 
of the invention will become apparent from the following 
5 detailed description of embodiments, given by way of 
illustration and not of limitation with reference to the ac- 
companying drawings. 

Figure 1, previously described, schematically 
10 shows a DSL transmission system; 

figure 2 illustrates a subdivision of the telephone 
line bandwidth in several channels used in DSL sys- 
tems; 

figure 3 illustrates the spectrum of a sampled sub- 
15 carrier and of a near-end echo; 

figure 4 illustrates incoming and outgoing symbols 
on a telephone line; 

figure 5 illustrates an ADSL transmission method; 
figure 6 schematically shows a conventional echo- 

20 canceller used in a DSL system; 

figure 7 illustrates incoming and outgoing symbols 
on a telephone line in a specific DSL system which 
is used for carrying out the invention; 
figure 8 schematically shows a first embodiment of 

25 an echo-canceller according to the invention; and 
figure 9 shows a second embodiment of an echo- 
canceller according to the invention. 

The invention exploits a principle used in a specific 
30 DSL system disclosed in PCT patent application WO 
97/06619. This specific DSL system is of the type where 
each channel is used in a single communication direc- 
tion. It enables the communication direction of each 
channel to be independently selected. The purpose of 
35 this system is to cancel near-end crosstalk generated in 
a cable bundling several telephone lines using different 
communication systems, this by conveniently choosing 
the communication directions of the channels. 

Figure 7 illustrates the principle used in the above- 
40 mentioned DSL system. As previously mentioned, if two 
adjacent channels are used for communications in dif- 
ferent directions, the. outgoing signal on one channel 
generates a wide spectrum echo which adversely af- 
fects the incoming signal in the other channel. This wide 
45 spectrum echo is generated due to the fact that, while 
an incoming symbol is sampled, a discontinuous echo 
comprising a transition between two outgoing symbols 
is also sampled. 

In figure 7, in order to avoid this, each symbol is 
so extended by a cyclic suffix CS which is longer than the 
phase-shift between the incoming and outgoing sym- 
bols. This cyclic suffix is a simple copy of the first fraction 
of the corresponding symbol. (The cyclic suffix men- 
tioned here should not be mistaken with the "cyclic pre- 
ss fix" mentioned in European patent application 0 498 
369, which corresponds to an end-portion of each sym- 
bol placed in front of the symbol. These cyclic prefixes 
are intended to eliminate intersymbol interference in the 
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far-end receiver by providing a guard period during 
which the propagation transients of the line may decay) 
As shown, the incoming symbols are sampled out- 
side the cyclic suffixes CS. In this manner, the system 
samples the echo of a portion of each outgoing signal 
followed by a portion of the cyclic suffix CS, and does 
not see a transition between two symbols. The transition 
between a symbol and its cyclic suffix is not seen by a 
fast Fourier transform as a discontinuity, i.e. each sub- 
carrier conveyed in a symbol is continued in the cyclic 
suffix with the same amplitude. As a consequence, each 
subcarrier in the sampled echo remains orthogonal, i.e. 
has the sinc-shaped spectrum shown in continuous line 
in figure 3 and not the wide spectrum shown in dotted 
line. 

An essential aspect of the invention is to note that, 
by using the cyclic suffixes described above, it is possi- 
ble to efficiently cancel the echoes in a very simple man- 
ner in the frequency domain. Indeed, each frequency 
domain coefficient provided by the F FT will be a "pure" 
coefficient, i.e. it will only reflect the corresponding sub- 
carrier in the incoming symbol and in the echo, and not 
spurious frequency components injected by discontinu- 
ities of nearby subcarriers. Therefore, to cancel the echo 
in the frequency domain, it is sufficient to subtract each 
outgoing frequency domain coefficient from the corre- 
sponding incoming frequency domain coefficient, even- 
tually applying a constant scaling factor reflecting the 
transfer function of the line interface 16. 

By achieving an efficient echo-cancellation, each 
channel may be used in full duplex mode, which will nor- 
mally double the throughput of the communication line. 
If each channel is used in full duplex mode, the aim of 
the above PCT patent application WO 97/06619 is no 
longer obtained, i.e. it is no longer possible to cancel 
near-end crosstalk by suitably choosing the transmis- 
sion directions of the channels. However, the gain ob- 
tained by using each channel in full duplex mode may 
largely compensate the loss due to near-end crosstalk. 
Moreover. as will be disclosed later, the invention may 
be adapted to also cancel such near-end crosstalk. 

Figure 8 shows a first embodiment of an echo-can- 
celler according to the invention. Same elements as 
those shown in figure 2 are designated with same ref- 
erence characters. The cyclic suffix mentioned above is 
inserted by a circuit 26 placed between IFFT circuit 14 
and line interface 16. Circuit 26 will normally operate on 
digital signals, these signals being converted into ana- 
log before they are applied to line interface 16. 

As mentioned above, each component provided to 
IFFT circuit 14 is multiplied by a respective scaling factor 
k at 30 and then subtracted at 32 from the respective 
frequency component provided by FFT circuit 18. 

The scaling factors k are normally constant and de- 
pend on the specific installation, especially line interface 
16. These scaling factors are provided by a computation 
circuit 34 which determines the coefficients during an 
initialization phase. Such an initialization phase may 



consist, before any data is received on line 10, in pro- 
viding a non-zero value on each of the inputs of IFFT 
circuit 14 and in adjusting the scaling factors so that a 
zero value is obtained after subtraction at each output 
5 of FFT circuit 18. This adjustment phase is particularly 
simple because each output of FFT circuit 18 is affected 
by only its respective scaling factor. 

Figure 8 is intended to clearly show the principle of 
the invention. However, it does not correspond to an ef- 
10 ficient practical realization because it needs a great 
number of multipliers and adders (one pair for each 
communication channel). 

Figure 9 shows a practical embodiment using a sin- 
gle multiplier 30 and a single adder 32. The echo-can- 
is celler is arranged here to act on the serial data streams 
Dout and Din, upstream the serial-to-parallel converter 
12 and downstream the parallel-to-serial converter 20, 
respectively. The scaling factor computation circuit 34, 
instead of providing in parallel all the scaling factors k, 
20 will provide them one after the other to the single multi- 
plier 30 in synchronism with the data streams. 

Normally, the scaling coefficients determined during 
the initialization phase remain constant during the fol- 
lowing communication phase. However, if the commu- 
25 nication phase is long enough, the system may be sub- 
jected to temperature variations, for example, which al- 
ter the transfer function of line interface 1 6, in particular. 
In this case, the scaling factors would have to be read- 
justed. 

30 Such a readjustment could be realized by regularly 
achieving an initialization phase. 

Another solution, since such communication sys- 
tems use error correction codes, is to analyze the errors 
occurring and readjust the scaling factors if certain types 
35 of errors occur repetitively. More specifically, if the errors 
indicate that the incoming values through a given chan- 
nel are systematically too small, for example, this means 
that the corresponding scaling factor is too large and 
should be reduced. The scaling factor is then progres- 
40 sively reduced until such errors disappear or are at least 
no longer systematic. 

Such a dynamic scaling factor adjustment is again 
particularly simple because a scaling factor is only cor- 
related to its respective channel, and it is easy to deter- 
45 mine from the error correction algorithms in which chan- 
nels errors occur. 

As mentioned above, the invention may also cancel 
near-end crosstalk. Recall that near-end crosstalk oc- 
curs between subscriber lines of a same bundle. It is the 
so influence between outgoing signals on one line and in- 
coming signals on adjacent lines at the same side of the 
bundle. According to the invention, from each incoming 
value provided by FFT circuit 18 in one modem, is sub- 
tracted each corresponding outgoing value of each mo- 
ss dem on the same side of the bundle. The symbols con- 
veyed on the different lines of the bundle need not be 
synchronized, provided that the symbols have the 
above mentioned cyclic suffix. 
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For example, referring again to figure 9, the adder 
32 of one modem receives the outgoing values of the 
same modem, and would also receive the outgoing val- 
ues of the other modems scaled by respective factors. 
The scaling factors may be adjusted as described 
above. Of course the digital data flows on which adder 
32 thus operates should be synchronous, but this is usu- 
ally the case since the modems controlling the lines of 
a same bundle are generally on a same circuit board or 
backplane. 



5. The system of claim 1 implemented in at least one 
of several modems controlling one end of a bundle 
of subscriber lines, wherein the echo canceller is 
arranged to also subtract from each incoming value 
5 the respective outgoing values of the other mo- 

dems, multiplied by respective scaling factors. 



Claims 

1. Digital subscriber line transmission system com- 15 
prising: 

an inverse fast Fourier transform (IFFT) circuit 
(14) receiving N digital outgoing values as fre- 
quency domain coefficients; 20 

- a fast Fourier transform (FFT) circuit (18) re- 
ceiving a time domain signal and providing N 
digital frequency domain coefficients as incom- 

't^P^ J ing values; 

a line interface (16) coupling the IFFT and the 25 
FFT circuits to a subscriber line (10); and 

- a circuit (26) for inserting a cyclic suffix (CS) at 
the end of each symbol, wherein a symbol is a 
portion of the time domain signal corresponding 
to N outgoing values; 30 

characterized in that it comprises^anechO: 

canceller arranged for subtracting from eachificom- 
ing value the respective outgoing value multiplied 
by a respective constant scaling factor (k). 35 

2. The system of claim 1, characterized in that the 
echo-canceller comprises adjustment means (34) 
arranged for sending out a non-zero value for each 
frequency domain coefficient and adjusting the re- 40 
spective scaling factor to cancel the corresponding 
incoming value. 

3. The system of claim 1 , characterized in that it com- 
prises a serial-to-parallel converter ( 1 2) for convert- 45 
ing a serial outgoing data stream (Dout) in said out- 
going values and a parallel-to-serial converter (20) 
for converting said incoming values in a serial in- 
coming data stream (Din), wherein the echo-can- 
celler comprises a single multiplier (30) and a single so 
adder (32) acting on the serial data streams. 

4. The system of claim 2, comprising an error correc- 
tion system, wherein said adjustment means (34) 
are arranged for varying each scaling factor in order ss 
to reduce the number of repetitive errors occurring 
in corresponding incoming values. 
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